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Abstract 

on 

Q In this paper, we consider input-to-state stability (ISS) of impulsive con- 

c-j trol systems with and without time-delays. We prove that if the time-delay 

system possesses an exponential Lyapunov-Razumikhin function or an ex- 
ponential Lyapunov-Krasovskii functional, then the system is uniformly ISS 
provided that the average dwell-time condition is satisfied. Then, we con- 

(V) sider large-scale networks of impulsive systems with and without time-delays 

and prove that the whole network is uniformly ISS under the small-gain 
and the average dwell-time condition. Moreover, these theorems provide 
us with tools to construct a Lyapunov function (for time-delay systems - 
a Lyapunov-Krasovskii functional or a Lyapunov-Razumikhin function) and 
the corresponding gains of the whole system, using the Lyapunov functions 
of the subsystems and the internal gains, which are linear and satisfy the 
small-gain condition. We illustrate the application of the main results on 
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1. Introduction 

Impulsive systems combine continuous and discontinuous behavior of a 
dynamical system pQ. The continuous dynamics is typically described by 
differential equations and the discontinuous behavior are instantaneous state 
jumps that occur at given time instants, also referred to as impulses. Impul- 
sive systems are closely related to hybrid systems [1] and switched systems 
[2] and have wide range of applications. 

In this paper we study the input-to-state stability (ISS) property of im- 
pulsive systems. ISS was first introduced for continuous systems in [3]. Lya- 
punov functions provide a useful tool to verify the ISS property (see jl]) as 
well as for other variants of ISS, namely input-to-state dynamical stability 
[5], local ISS [6j[7] and integral ISS (iISS) [S]. Investigation of ISS for hybrid 
systems can be found in [H]. For time-delay systems the ISS property can 
be verified by Lyapunov-Razumikhin functions [TU] or Lyapunov-Krasovskii 
functionals [IT) . 

For impulsive systems the ISS and iISS properties were studied in [12] 
for the delay-free case and in [13J for non-autonomous time-delay systems. 
Sufficient conditions, which assure ISS and iISS of an impulsive system, 
were derived using locally Lipschitz continuous exponential ISS-Lyapunov(- 
Razumikhin) functions. In [12] the average dwell-time condition was used, 
whereas in [13] a fixed dwell-time condition was utilized. The average dwell- 
time condition was introduced in [TJ] for switched systems. 

In this paper we provide a Lyapunov-Krasovskii type and a Lyapunov- 
Razumikhin type ISS theorem for single impulsive time-delay systems using 
the average dwell-time condition. The proofs use the idea of the proof of 
|12j . For the Razumikhin type ISS theorem we require as an additional 
condition that the Lyapunov gain fulfills a small-gain condition. To prove 
this theorem we show the equivalence of ISS and the conjunction of two 
properties, one of them was also used in ISS definition from [TU], namely 
uniform global stability and a uniform convergence property. In contrast to 
the Razumikhin-type theorem from [13] we consider autonomous time-delay 
systems and the average dwell-time condition. This condition considers the 



2 



average of impulses over an interval, whereas the fixed dwell-time condition 
considers the (minimal or maximal) interval between two impulses. Our 
theorem allows to verify the ISS property for larger classes of impulse time 
sequences, however, we have used an additional technical condition on the 
Lyapunov-gain in our proofs. 

Considering large-scale networks of impulsive systems our main goal is to 
find sufficient conditions which assure ISS of interconnections of impulsive 
systems with and without time-delays. To this end, we use the approach used 
for networks of continuous systems. The first results about the ISS property 
for the delay-free case were given for two coupled continuous systems in [TS] 
and for an arbitrarily large number (n G N) of coupled continuous systems in 
|16j . using a small-gain argument which is a condition on the interconnection 
structure of the system. Lyapunov versions of the ISS small-gain theorems 
were proved in |T7] (two systems) and [18J (n systems), where ISS-Lyapunov 
functions for the overall system are constructed. There are also known results 
for the ISS property of hybrid systems, see [Tj5] (two systems) and [2D] {n 
systems), as well as for the infinite-dimensional systems \21\ . 

In [22] Lyapunov-Razumikhin functions and Lyapunov- Krasovskii func- 
tional are used to verify the ISS property of large-scale time-delay systems, 
where a small-gain condition is used. An approach with vector Lyapunov 
functions can be found in [23J. 

We prove that under a small-gain condition with linear gains and a dwell- 
time condition according to p2] a large-scale network of impulsive systems 
has the ISS property and construct the exponential ISS-Lyapunov, Lyapunov- 
Razumikhin and Lyapunov-Krasovskii function(al) and the corresponding 
gains of the whole system. 

The paper is organized as follows: In Section 2 we note some basic defini- 
tions. Single impulsive systems are studied in Section 3, where the Lyapunov- 
Krasovskii and the Lyapunov-Razumikhin methodologies for impulsive time- 
delay systems are introduced, including the first main results of this paper. 
In Section 4, large-scale networks of impulsive systems with and without 
time-delays are considered and three different Lyapunov-type theorems are 
proved. An illustrative example of the application of the main results for 
networks can be found in Section 5. Finally, Section 6 concludes this paper 
with a short summary. 
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2. Preliminaries 

By x T we denote the transposition of a vector x G R N , JVeN, further- 
more R+ := [0, oo) and denotes the positive orthant {x G R N : x > 0} 
where we use the partial order for x, y G given by 

x > y Xi > Hi, i — 1, . . . , N and x ^ y 3i : Xi < yi, 
x > y <^> Xi > y h i = 1, . . . , N. 

We denote the Euclidean norm by |-|. For a piecewise continuous function 

x : / R N we define H^Hj := sup|a;(t)|. W denotes the gradient of 

tei 

a function V. The upper right-hand side derivative of a locally Lipschitz 
continuous function V : M. N — > R + along trajectory x(-) is defined by 

t^+t,/ / xx i V(x(t + h))-V(x(t)) 
D + V(x{t)) = limsup — ^ K -±±L. 

The function x* : [-0,0] ->■ is given by x\t) := x(i + r), r G [-0,0], 
where G R+ is the maximum involved delay and we denote the norm 
\\x t \\ := max t _0< s < t |x(s)|. For a, ft G R, a < ft, let PC ([a, 6] ;R JV ) denote 
the Banach space of piecewise right-continuous functions defined on [a, b] 
equipped with the norm ||-||[ ab ] and take values in WL N . 

To define the stability notion we use the following classes. 

Definition 2.1. Classes of comparison functions are: 

JC := {7 : R+ — > R + I 7 is continuous, 7(0) = and strictly increasing} , 

^00 := {7 G /C | 7 is unbounded} , 

£ := {7 : R+ — > R + | 7 is continuous and decreasing 

with limt-Kjo 7(2) = 0}, 
/CX := {/3 : M + x M + -> M + | /3(-,t) G /C, /5(r, •) G £, Vt,r > 0}. 

Note that for 7 G /Coo the inverse function 7 _1 always exists and 7 _1 G /Coo- 

3. Single impulsive systems 

We consider single impulsive systems without time-delays of the form 

x(t) = f(x(t),u(t)), tjtt k , keN, 
x(t)=g(x-(t),u-(t)), t = t k , keN, 
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where t G K+, x G K is absolutely continuous between impulses, u G E is 
a locally bounded, Lebesgue- measurable input and {t\, t^, . . .} is a strictly 
increasing sequence of impulse times in (to, oo) for some initial time to < 
t\. The set of impulse times is assumed to be either finite or infinite and 
unbounded and impulse times tk have no finite accumulation point. Given a 
sequence {tk} and a pair of times s, t satisfying t < s < t, N(t, s) denotes 
the number of impulse times tk in the semi-open interval (s,t\. 

Furthermore, / : l" x i M -> R N , g : l ff x 1 M -> R N , where we 
assume that / is locally Lipschitz. All signals (x and inputs u) are assumed 
to be right-continuous and to have left limits at all times and we denote 
x~ := lim s ^ t x(s), u~{t) := lim s ^< t w(s). 

We are interested in the stability of systems of the form (JT]), where we use 
the following stability property, introduced in j3] and adapted to impulsive 
systems in (12] as follows: 

Definition 3.1. Assume that a sequence {tk} is given. We call system Q 
input-to-state stable (ISS) if there exist functions (3 G ICC, 7 G K,^, such that 
for every initial condition x(t ) and every input u the corresponding solution 
to Q exists globally and satisfies 

\x(t)\ <max{^(|x(* )U-to),7(l|w||[to,t])}, Vt > *o- (2) 

The impulsive system ([TJ is uniformly ISS over a given class S of admissible 
sequences of impulse times if p|) holds for every sequence inS, with functions 
(3 and 7 that are independent of the choice of the sequence. 

For the stability analysis of impulsive systems we use exponential ISS-Lyapunov 
functions, see [12]. Here, we assume that these functions are locally Lipschitz 
continuous, which are differentiable for almost all (f.a.a.) x by Rademacher's 
Theorem (see e.g., [24] Theorem 5.8.6). For the stability analysis of inter- 
connected systems it is sufficient to consider locally Lipschitz continuous 
functions instead of smooth functions and they were also used for example 
in pi]. 

Definition 3.2. We say that a function V : M> N — > R + is an exponential 
ISS-Lyapunov function for ([T]) with rate coefficients c, d G K if V is locally 
Lipschitz, positive definite, radially unbounded, and whenever V(x) > 7(H) 
holds it follows 

VV(x) • f(x,u) < —cV(x) f.a.a. x, all u and (3) 
V(g(x,u)) < e~ d V(x) Vx,u, (4) 



5 



where 7 is some function from /C^ . 

Without loss of generality we use the same function 7 in @ and Q. 
Choosing 7 C G /C^ in ([3]) and 7 4 G /C^ in Q and taking the maximum of 
these two functions, we get 7. 

Note that conditions ^ and Q are in implication form. This is equiv- 
alent to the usage of the dissipative form in [12], which was proved in [9], 
Proposition 2.6., where the coefficients c, d are different in general. 

In [T2] the following theorem was proved which establishes stability of a 
single impulsive system. 

Theorem 3.3 (Lyapunov-type theorem). Let V be an exponential ISS- 
Lyapunov function for |7]) with rate coefficients c,de~R. with d 7^ 0. For 
arbitrary constants /i, A > 0, let <S[/i, A] denote the class of impulse time 
sequences {t^} satisfying 

-dN{t, s) - (c - A)(t - s) < At, Vt > s > t - (5) 

Then the system pD is uniformly ISS over S[fx, A]. 



Remark 3.4. Note that in lUg this theorem was proved, using exponential 
ISS-Lyapunov functions in dissipative form. However, the same statement 
holds also if the exponential ISS-Lyapunov function is given in the implication 
form ([3]) and The proof is similar to the proof of Theorem 3.7 



If d — 0, then the jumps do not destabilize the system, and the whole 
system will be ISS, if the corresponding continuous dynamics is ISS. This 
case was investigated in more detail in [T2| . Section 6. 

Note, that condition ^ guarantees stability of the impulsive system even 
if the continuous or discontinuous behavior is unstable. For example, if the 
continuous behavior is unstable, which means c < 0, then this condition 
assumes that the discontinuous behavior has to stabilize the system (d > 0) 
and the jumps have to occur often enough. Conversely, if the discontinuous 
behavior is unstable (d < 0) and the continuous behavior is stable (c > 0) 
then the jumps have to occur rarely, which stabilizes the system. 

3.1. Systems with time-delays 

We consider single impulsive system with time-delays of the form 

x(t) = f(x\u(t)), t^t k , keN, 
x(t) = g((x t )-,u-{t)), t = t k , keN, 
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where we make the same assumptions as in the delay-free case, where / : 
PC ([-6, 0] ; R N ) x R M -»■ R N is locally Lipschitz and g : PC ([-6, 0] ; R N ) x 
R M R^. We denote (ac*) - := lim s ^ t x s . 

We assume that the regularity conditions (see e.g., [25]) for the existence 
and uniqueness of a solution of system (|6j) are satisfied. We denote the 
solution of ^ corresponding to the given input u by x(t,t ,^,u) or x(t) for 
short, for any £ e PC([— 0,0], R ) that exists in a maximal interval [—6,b), 
< b < +oo, satisfying the initial condition x to = £. 

In the following subsections we present tools, namely Lyapunov-Krasovskii 
functionals and Lyapunov-Razumikhin functions, to check, if a time-delay 
system has the ISS property. 

3.1.1. The Lyapunov-Krasovskii methodology 

In this subsection we adapt the Lyapunov-Krasovskii methodology, in- 
troduced in [11], to impulsive time-delay systems. As one of the results of 
this paper we prove that from the existence of an exponential ISS-Lyapunov- 
Krasovskii functional the ISS property follows, provided that the dwell-time 
condition (J3j> is satisfied. 

We consider another type of impulsive systems with time-delays of the 
form 

x(t) = /(z*,u(t)), t^t k , keN, 

x l = 0((x')-,u-(t)), t = t k , keN, 

where we make the same assumptions as before and the functional g is now 
a map from PC ([-6, 0] ; R N ) x R M into PC ([-6, 0] ; R N ) . 

According to [2E], Section 2, the initial state and the input together de- 
termine the evolution of the system according to the right-hand side of the 
differential equation. Therefore, for time-delay systems we denote the state 
by the function x l G PC([— 9, 0], R N ) and we change the discontinuous be- 
havior in ([7]): In contrary to the system at an impulse time t k not only 
the point x{t k ) "jumps", but all the states x t in the interval (tk — #,£&]. Due 
to this change the Lyapunov-Razumikhin approach cannot be applied. In 
this case we propose to use Lyapunov-Krasovskii functionals for the stability 
analysis of systems of the form ^ . 

Another approach using Lyapunov functionals can be found in [27J . There, 
Lyapunov functionals for systems of the form ^ with zero input are used for 
stabilization of impulsive systems, where the definition of such a functional 
is different to the approach presented here according to impulse times. 
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The ISS property is redefined with respect to time-delays, see 

Definition 3.5. Suppose that a sequence is given. We call system ^ 
(or <Q) input-to -state stable (ISS) if there exist functions (3 G K,C, 7„ G K,^, 
such that for every initial condition £ G PC([— 9, 0], R N ) and every input u 
the corresponding solution to (J6| (or exists globally and satisfies 

\x(t)\ <max{/3(||e||M,o] > *-*o),7u(||«||[M)}» Vt ^ *o- (8) 



The impulsive system (|6j) (or §7j) is uniformly ISS over a given class S of 
admissible sequences of impulse times if ^ holds for every sequence in S, 
with functions (3 and^i u , which are independent on the choice of the sequence. 

Given a locally Lipschitz continuous functional V : PC ([— #,0] ;R N ) — > 
R + , the upper right-hand derivative D + V of the functional V along the 
solution x(t,t ,^,u) is defined according to [2H], Chapter 5.2: 

D + V ((f), u) := lim sup I (V (x t+h ) - V (0)) , (9) 

where x t+h G PC ([— 9,0] ;M. N ) is generated by the solution x(t,t , (p,u) of 
the system Q with x to := G PC ([-9, 0] ; R N ). 

With the symbol | • | we indicate any norm in PC ([-9,0] ;R N ) such that 
for some positive reals b, c the following inequalities hold 

6I0(O)| < |0U<£||0|| M ,oo), V4> e PC ([-9, 0];R N ). 

Definition 3.6. A functional V : PC ([-9,0] ;R N ) -»■ R + is called an ex- 
ponential ISS-Lyapunov-Krasovskii functional with rate coefficients c,d 6l 
for system ifV is locally Lipschitz continuous, there exist ^1,^2 £ ^00 
such that 

M\m\)<V(<P)<M\<P\a), V0G PC ([-9, 0];R N ) (10) 

and there exists a function 7 G /C such that whenever V(4>) > 7(H) holds it 
follows 

D + V((j),u) < -cV((j)) and (11) 
V(g(<j>,u))<e- d V(ct>), (12) 



for all G PC ([-9, 0} ; R N ) and u G 
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Now, we present as a result a counterpart of Theorem 1 in [12J and 
Theorems 1 and 2 in [13] for impulsive systems with time-delays using the 
Lyapunov-Krasovskii approach: 

Theorem 3.7 (Lyapunov-Krasovskii-type theorem). Let V be an ex- 
ponential ISS-Lyapunov-Krasovskii functional for system <Q withe, d el, (i/ 
0. For arbitrary constants fi, A G M+, let S[fi, A] denote the class of impulse 
time sequences {t k } satisfying the dwell-time condition Then the system 
^ is uniformly ISS over S[fx, A]. 



Proof. From (11) we have for any two consecutive impulses t k _i,t k , 
Vt e (t k -i,t k ) 



V{x l ) > 7(K*)|) D + \/(x*,u(t)) < -cV{x l ) 



and similarly with (12) for every impulse time t k 

V(x tk ) > -y(\u-(t k )\) => V(g((x tk )-,u-(t k ))) < e~ d V{x tk ) 



(13) 



(14) 



Because of the right-continuity of x and u there exists a sequence of times 
to := t < fa < ii < t 2 < t 2 < . . . such that we have 



^)>t(NI[m). Vte [fi.ti+0, 2 = o,i,... 

^(x*)<7(IMI[M). We * = 1,2, ... 



(15) 
(16) 



where this sequence breaks the interval [to, oo) into a disjoint union of subin- 
tervals. Suppose t < ti, so that [to,ti) is nonempty. Otherwise skip forward 
to the line below (17). Between any two consecutive impulses t k -i,t k G (to, ?i] 
with ([15]) and we have D + V(x\ u(t)) < -cV{x t ), Vt E (t k -i,t k ) and 
therefore 

V({x tk Y) < e~ c[tk ~ tk - l) V(x tk - 1 ). 
From (14) and (15) we have V(x tk ) < e~ d V((x tk )~). Combining this it follows 

V(x tk ) < e' d e~ c{tk - tk - l) V(x tk ~ 1 ) 
and by the iteration over the N(t, t ) impulses on (to, t] we obtain the bound 

V{x t ) < e -dN{t,t Q )-c(t-t )y^^ yt e ^ 0)fi ]_ 
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Using the dwell-time condition ^ we get 

Vix*) < eP-W-^Vfe), Vt G (t , ft]. (17) 



Now, on any subinterval of the form [tj,tj) we already have (16) as a bound. 
If tj is not an impulse time, then ( JIBj ) is a bound for t = tj. If tj is an impulse 
time, then we have 

n^)<e~ d T(lkll[toA]) 

and in either case 

V{x l ) < e |d| 7 (||u|| [t0) t]), Vt e i > 1, (18) 

where this bound holds for all t > tj, if tj = oo. Now consider any subinterval 
of the form [ti,i i+ i), i > 1. Repeating the argument used to establish (17) 
with tj in place of to and using (18) with t = tj, we get 

W) < e^-^V^) < e^ d h(\\u\\ [toM ) 



Vt e (tj,tj + i], i > 1. Combining this with (17) and (18) we obtain the global 
bound Vt > to 

< max{e"-^*- t °Jy(0,e' 1+W 7(||u|| [ t 0> t ] )}. 



The uniformly ISS property follows then from (10) by definition of /?(£, t — 
t ) := VT 1 (e /i - A( *-* V2(£||ell[-e,o])) and 7u (r) := Vi~ 1 (e^ + l d l 7 (r)), where the 
global existence of solutions follows from the boundedness of x. Note that 
(3 and 7u do not depend on the particular choice of the time sequence and 
therefore uniformity is clear. □ 

3.1.2. The Lyapunov-Razumikhin methodology 

To study the ISS property of impulsive systems with time-delays of the 
form ^ one can use ISS-Lyapunov-Razumikhin functions. 

Definition 3.8. A function V : K — > IR+ is called an exponential ISS- 
Lyapunov-Razumikhin function for system ^ with rate coefficients c, d E R, 
ifV is locally Lipschitz continuous and there exist functions ipi,ip2, It, 7 « £ 
/Coo such that 

<v(m) <M\m\) 
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and whenever V(<p(0)) > max{'y t (\\V t (4>)\\),'y u (\u\)} holds it follows 

D + V((f)(0)) < -cV((f)(0)) and (19) 
V{g{ct>,u))<e- d V{(j){$)), (20) 

for all (j) G PC ([-6, 0] ; R N ) and u G R M , where V 1 : PC ([-6, 0] ; R N ) 
PC ([-9,0] ;R N ) is defined by 7*(a;*)(r) :=V(x(t + r)), re [-9,0]. 

For the main result of this section, we need the following: 

Definition 3.9. Assume that a sequence {tk} is given. We call system (J6]) 
^ or (|7p ^ globally stable (GS) if there exist functions y>,7 G /Coo, such that for 
every initial condition £ G PC([— 8, 0], K ) and ever?/ inpitt w ZioZds 

|z(t)| <maxM||e||[- M ),7(l|w||[M)}» Vt ^ *o- (21) 

T/ie impulsive system ^ (or ^) is uniformly GS over a given class S of 
admissible sequences of impulse times if (21) holds for every sequence in S, 
with functions ip and^( u , which are independent on the choice of the sequence. 

To prove the Razumikhin-type theorem for impulsive time-delay systems, 
we need the following characterization of the uniform ISS property: 

Lemma 3.10. The system (|6| (or ^f\) is uniformly ISS over S if and only 
if it is 

• uniformly globally stable over S and 

• 37 G /C such that for each e > 0, r\ x G 1R+, r] u G IR+ there exists T > 
( which does not depend on an impulse time sequence from S ) such that 
||£||[-0,o] < Vx and IHloo < r] u imply \x{t)\ < max{e, 7(iMI[t ,t])}> Vt - 
T + t . 

Proof. We start with necessity. Let ^ (or (IT])) be uniformly ISS over 
S. Then it is uniformly GS over S with ip(-) := /?(-, 0), 7 U = 7. 

Take arbitrary e > 0, r] x G R+. For all ||£||[_0,o] < all u and all impulse 
time sequences from S it holds 

|x(t)| < max{/3(r] x ,t - £o), 7«(IMI[m)}> Vt - to ' 
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If £ > /3(rj x , 0), then we choose T in Lemma 3.10 as T := 0. Otherwise take 
T as solution (which is unique) of the equation (3(r) x ,T — t ) = e. Clearly, 
T does not depend on the choice of the sequence from S. Thus, the second 
property in the statement of the lemma is verified with j u = 7. 

Now let us prove sufficiency Without loss of generality we take k :— r] x — 
r] u and fix it. From uniform global stability it follows that for all ||£|| [-e,o] — K , 
for all u G L oc (IR + ,IR m ) and all impulse time sequences from S it holds 

\x{t)\ < max{(p(K),j(\\u\\[t 0t t])}, Vt > t . 

Define e n := ^ip(n). The second assumption of the lemma implies the exis- 
tence of a sequence of times T n := T(e n , k), which without loss of generality 
we assume to be strictly increasing such that for all £ : ||£||[-0,o] < K , for all 
u '■ \\ u \\oo < K and for all t > T n + 1 it holds 

\x(t)\ < max{e n ,7(||«||[ t0 ,t])} • 

Define w(k, T n ) := n G N, n 7^ 0. Extend this function for t G 

M+\{T n ,n G N} such that w(k, •) G C. For all t G (T n + t ,T„ +1 + t ) it 
holds 

\x(t)\ < max{e n ,7(||u|| [t0it ])} < max {u(k, t - t ), 7(IMI[t ,t])} ■ 

Doing this for all k G M + we obtain the function u, defined on IR + x R + . 
Now define /?(r, t) = sup 0<s<r w(s, t) > w(r, t). It follows that j3 is continuous, 
/3(-,t) G /C (if it is not true, we can always find (3(-,t) G K without losing 
continuity in the second argument such that (3{r,t) < $(r,t) for all r > 0) 
and (3{r, ■) G C, since u(r, •) G C. Thus, G /C£ and we obtain 

|ac(t)| < max{/3(max{||£||[_ ei o], ||w||[t 0) t]}, t - *o),7(IHI[to,t])} 

= max{/3(||^||[_ e>0 ],*-*o) > ^(||w||[t 0l t],*- *o),7(l|w||[to,*])} 
< max{/3(||£||[_ 0|O]) t-t o ) ) 7«(lk||[t o ,t])} , 

where j u (r) := max{/3(r, 0), 7(r)}. This proves uniform ISS over 5. □ 

Remark 3.11. iVote t/iat m /or time-delay systems without impulse 
times a different definition of the ISS property has been used. However, 



with the help of Lemma 3.10 one can show that from the Assumptions of 



Theorem 1 in iTuy it follows not only ISS in the sense of [10] , but also ISS 



in the sense of Definition Until now, it is an open problem whether the 



definition of ISS in J77y is equivalent to the ISS property in Definition 3. 5 
for time-delay systems without impulse times, see f2R \3\ 
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We need one more technical result for the main result of this section. For 
a given sequence of impulse times, we denote the number of jumps within 
the time-span [s, t] by N*(t, s). The set of impulse time sequences, for which 

holds with N*(t, s) instead of N(t, s), is denoted by <S*[/x, A]. The xext 
lemma shows that A] is equal to S[fi, A]. 

Lemma 3.12. Let c, d G 1R ; d 7^ be given. Then, S[fi, A] = S*[fi, A] for all 
H, A > 0. 

Proof. Firstly, consider the case, when d < 0. Let T G <S*[/i, A]. Since 
iV(M) < N*(t,s) < J ^((c-A)(t-s)+ / u), it is clear that S [/i, A] D<S*[//,A]. 
Let T G A]. Then, since [s, t] C. (s — e, t] for arbitrary e > it holds 

N*(t, s) < N(t, s - e) < -5-((c - \){t - (s - £)) + //). 

Tending e — > 0, we obtain that S\p, A] C S*[fi, A]. 

Now let d > 0. Take T G S[pt,X]. Then, JV*(t,s) > iV(t, s) implies 
A] C <S*[//, A]. On the other side, since for arbitrary £ > it holds 

N(t, s) > N*(t, s + e) > — ((c - A)(t - (s + e)) + /i), 

—a 

for T G <S*[/i, A], tending e we have <S[/i, A] D A]. □ 
Now, we prove the main result of this section. 

Theorem 3.13 (Lyapunov-Razumikhin-type theorem). Let V be an 

exponential ISS-Lyapunov-Razumikhin function for system ^ with c,dE 
R, d^O. For arbitrary constants fi, A > ; let S[fi, A] denote the class 
of impulse time sequences {t k } satisfying the dwell-time condition If 
7t satisfies 7t(r) < e _/ V, r > 0, then the system ^ is uniformly ISS over 
S[/i,A]. 



Proof. From (19) we have for any two consecutive impulses t k _i,t; c , 
Vt G (tk-i,t k ) 

V(x(t)) > max{ 7t (||VV)ll),7u(M*)|)} => D+V(x(t)) < -cV(x(t)) (22) 



and similarly with (20) for every impulse time t k 

V(x(t k )) > max{7 t (||V*((x*0-)||),7«(l«-(**)l)} (23) 
=> V(g((x^)-,u-(t k ))) < e- d V(x(t k )). 
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Because of the right-continuity of x and u there exists a sequence of times 
to := t < h < ti < t 2 < t 2 < . . . such that for i — 0, 1, . . . we have 

V(x(t)) > max{ 7t ( sup ||VV")||)>7«(NI[to,t])}> Vt G [t~,t m ) (24) 
re[t ,t] 



and for alH = 1, 2, . . . it holds 

V(x(t)) < max{7 i ( sup ||V*(^ r )||)>7«(||w||[M)}' Vt G 

re [to,*] 



(25) 



where this sequence breaks the interval [to, oo) into a disjoint union of subin- 
tervals. Suppose t < ti, so that [t ,ti) is nonempty. Otherwise skip forward 
to the line below (27). Between any two consecutive impulses tfc_i, t& G [to, ti] 
from (24} and gpwe have D + V(;r(t))) < -cV(a;(t)), Vt G (t fc -i,t fe ) and 
therefore 

V(aT(t fc )) < e- < <**- t *- 1 V(a;(t fc _ 1 )). 



From (23) and (24) we have V^a^t^)) < e d K(x (tfc)). Combining this it 
follows 

V(x(t k )) < e-^-^Vixit^)) 
and by the iteration over the N(t, to) impulses on [to, t] we obtain the bound 
V(x(t)) < e~ dN{t ' to) - c{t - to) V(x(t )), Vt G [toM ( 26 ) 
Using the dwell-time condition ^ we get 

V(x(t)) < e"- x ^V(x(t )), Vt G [t ,ti]. (27) 



For any subinterval of the form [ti, tj), z = 1, 2, ... we have (25) as a bound 
for V(x(t)). Now consider two cases. 

Let ti be not an impulse time, then (25) is a bound for t — ti. Consider 
the subinterval [tj,tj + i). Repeating the argument used to establish (27), with 
U in place of t and using ( [25] ) with t — ti we get Vt G (tj, t i+ i] 

U(x(t)) < e^-^VixiU)) < e"max{ 7i ( sup || V\x r ) ||), 7u (|| U || 

re [to, til 
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Now let ti be an impulse time. Then we have 

nr(t 4 ))<e- d max{ 7i ( sup \\V\x r )\\), lu {\\u\\ {tof ^}. (28) 

re[t ,ti] 

Consider for one more time the subinterval of the form [ti, tj+i). According 



to the estimate (26) we obtain 

V{x{t)) < e~ dNm - c{t -~ u) V{x{U)) =e- d{Nm+1 - 1) - c{t -~ u) V{x{t i )) 

=e d e- dN * m ~ c{t -~ u) V{x{U)). 



From Lemma 3.12 we know that S[fi, X] = S*[fx, A]. Thus, we can continue: 



V(x(t)) < e d e^ x ^V(x(U)) < e"max{ 7t ( sup \\V\x r )\\), lu (\\u\\ [toM )}. 

re[t ,ti] 

Overall, we obtain Vi > to 

V(x(t)) <max\e^ x ^V(x(t )),e^ t ( sup e" 7tt (||«|| [t0it] ) 
[ re[t ,t] 

(29) 

and it holds 



sup ||y*(x s )|| < maxi ||V'(x*°)|| , sup V(s) 1 . 

t>s>t I t>s>t J 



(30) 



We take the supremum over [to,t] in (29) and insert it into (30). Then, using 



7t(r) < e M r and the fact that for all a, b > from a < max{6, e M 7i(a)} it 
follows a < b, we obtain 

sup ||\/V)|| <ma X {e^2(||e|lM,o]),e M 7«(||«||[M)} 

t>s>* 

and therefore 

|z(f)| < max{^r 1 (e^2(||ellM,o])),^r 1 (e^(lkll[t„, t ]))} , Vt > t , 

which means, that the system (|6]) is uniformly GS over S[fx, A]. Note that 
</?(■) := 1 (e M ^ 2 ( - )) i s a /Coo-function. Now, for given e,r) x ,r) u > such 
that ||f||[-e,o] < Vx, \\u\\oo < Vu let k := max {e^iVx) , e^7« (Vu)} ■ It holds 
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sup t>s>t ]| V^ £ (a? s ) || < k. Let pi > be such that e Xp2 n < ipi(e) and let 
Pi > 9. Then, by the estimate ([29]) we have 



sup ||^(x s )|| < sup V(x(s)) 

t>S>to+pl+p2 t>S>t(_)+p2 

< max^i(e),e M 7 t ( sup ||^*(x s ) ||), e M 7 u (||u|| M] ) 
[ ae[t ,t] 

In the previous inequality we put t + pi + p 2 instead of t and obtain 
sup ||V*(z*)|| 

t>s>t +2(p 1 +p 2 ) 

< max< Vi(e),e M 7t( sup e^ u (\\u\\ [to+pi+P2tt] ) 

^ S£[t +pl+p2,t] 

< max Li(e), (e^) 2 ( sup ||yV)||), e» lu (\\u\\ [to , t] ) 

[ se[t ,t] 

Since e^jt < id, there exists a number ra £ N, which depends on k and e such 
that 

(e^ t f(K) := (e%) o . . . o (e^K /c) < max {^(e), e"7«(IMI[M)} ■ 
n times 

By induction we conclude that 

sup 11^(011 < max{V 1 (e),e /i 7 u (||u|| [t0ii] )} , 

t>S>t +".(Pl+P2) 

and finally we obtain 

\x(t)\<max{e,^\e^ u (\\u\\ [t0it] ))}, Vt > t + n( Pl + p 2 ). (31) 

Thus, the system ([6| satisfies the second property from the Lemma 3.10| 
which implies that pi) is uniformly ISS over S[p, A]. □ 

Remark 3.14. Another Razumikhin-type theorem (for non- autonomous sys- 
tems) has been proposed in FTStf . In that paper it was used so-called fixed 
dwell-time condition to characterize the class of impulse time sequences, over 
which the system is uniformly ISS. In contrast to Theorems 1,2 from [13], we 
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prove the Razumikhin-type theorem 3.13 over the class of sequences, which 



satisfy the average dw ell-time condition, which is larger than the class of 
sequences, which satisfy the fixed dw ell-time condition. However, the small- 
gain condition, that we have used in this paper, 7t(r) < e _/ V, r > 0, is 
stronger, than that from Jll 



In the next section we investigate general networks of impulsive systems 
in view of stability and establish a dwell-time condition for such interconnec- 
tions. 

4. Large-scale networks of impulsive systems 

We consider an interconnection of n impulsive subsystems with inputs of 
the form 

Xi{t) = fi(xx(t), . . . ,X n (t),Ui(t)), t^t k , ^ 
Xi(t)=gi(xi(t),...,x~(t),Ui(t)), t = t k , 

k G N, i = 1, . . . ,n, where the state Xi(t) G Mr* of the iih subsystem is 
absolutely continuous between impulses; Ui(t) G IR Mi is a locally bounded, 
Lebesgue-measurable input and Xj(t) G M Nj , j ^ i can be interpreted as 
internal inputs of the ith subsystem. Note that the impulse sequences for all 
subsystems are assumed to be equal. 

Furthermore, /< : R Nl x . . . x R Nn x R M * -> M Ni and g { : R Nl x . . . x 
where we assume that the fi are locally Lipschitz for 
all i = 1, . . . ,n. All signals (xj and inputs u i: i = 1, . . . ,n) are assumed 
to be right-continuous and to have left limits at all times and we denote 
xj(t) := lim^t Xi(s), uj(t) := lim s ^ t Wj(s). 

We define iV := N x + . . . + N n , M := M x + ■ ■ ■ + M n , x := (xf , . . . , x^) T , 
u := («f , . . . , ul) T , f := (jff , . . . , /J) T and g := (gj, . . . , gl) T such that the 
interconnected system (32) is of the form ([T]). We investigate under which 



conditions the whole system has the ISS property. In case of a system with 
several inputs the definition of ISS reads as follows: 

Assume that a sequence {tk] is given. The ith. subsystem of ([T]) is ISS if 
there exist /3j G /C£, 7y,7i G /C^ U {0} such that for every initial condition 



Xi(t ) and every input Ui the corresponding solution to (32) exists globally 
and satisfies for all t > to 

< max{l3i(\xi(t )\,t - *o),inBX7«(ll a; ill[M)'7i(IHI[*o,t])}- ( 33 ) 
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Functions 7^ are called gains. The impulsive system (32) is uniformly ISS 
over a given class S of admissible sequences of impulse times if (33) holds 
for every sequence in S, with functions and 7$, 7^ that are independent of 
the choice of the sequence. 

Similarly, the Lyapunov functions for a system with several inputs are as 
follows: 

Assume that for each subsystem of the interconnected system ( 32 ) there 
is a given function Vi : IR^' — > WL+, which is continuous, proper, positive 
definite and locally Lipschitz continuous on IR^yjO}. For i = l,...,n 
the function Vi is called an exponential ISS-Lyapunov function for the ith 
subsystem of (32) with rate coefficients Ci,di 6 R if whenever Vi(xi) > 
max{m.axjij(Vj(xj))jji(\ui\)} holds it follows 

Wi(xi) ■ fi(x,Ui) < —CiVi(xi) f.a.a. x, all and (34) 
and for all x and U{ it holds 

Vi(gi(x,Ui)) < m&x{e~ dt V i (x i ),max'y ij (V j (x j )),'y i (\u i \)}, (35) 

where 7^, 7$ are some functions from JC^. A different formulation can be 
obtained by replacing (35) by 

Vi(xi) >inax{inax7 <J -(V5(a; 3 -)),7 < (|« i |)} => Vi(gi(x,Ui)) <e~ di Vi{xi), 

where 7^,7 G /Coo. 

In general, even if all subsystems of (32) are ISS, the whole system ([TJ 
may be not ISS. Thus, we need conditions that guarantee ISS of ([I]). In this 
paper we are concerned with an interconnection of impulsive systems that 
have exponential ISS-Lyapunov functions Vi with linear gains 7^. 

By slight abuse of notation we denote throughout the paper jij(r) = 
7yr, jij,r > 0. To derive sufficient stability conditions for such an in- 
terconnection we collect the linear gains 7^ of the subsystems in a matrix 
T = (lij)nxn, h j = 1) • • • ,n denoting 7^ := 0, i — 1,. . . ,n for completeness, 
see [31, 16, 32J. Note that this matrix describes in particular the intercon- 
nection topology of the whole network, moreover it contains the information 
about the mutual influence between the subsystems. We also introduce the 
gain operator T : W! — » 1R™ defined by 

r(s) := I max'fijSj, . . . , max7 n .,Sj I , s G . (36) 
\ j j J 
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For the stability analysis of interconnected systems, we need the following: 



Definition 4.1. We say that T satisfies the small-gain condition, if it satis- 
fies 



T(s) £ s, V s e WL\ {0} . 



(37) 



As the gains in the matrix T are linear, condition (37) is equivalent to 

p(T) < 1, (38) 



where p is the spectral radius of T, see [3TJ E2]- Note also that p(T) < 1 
implies that there exists a vector sel", s > such that 



T(s) < s. 



(39) 



Now, we can formulate one of the main results that is an ISS small-gain 
theorem for impulsive systems without time-delays. This theorem allows to 
construct an exponential ISS-Lyapunov function for the whole interconnec- 
tion. 



Theorem 4.2. Assume that each subsystem of (32) has an exponential ISS- 
Lyapunov function Vi with corresponding linear ISS-Lyapunov gains jij and 
rate coefficients Ci, di, di 7^ 0. If T — (7ij) nX n satisfies the small-gain condi- 



tion (37), then the exponential ISS-Lyapunov function for the whole system 



(32) can be chosen as 



V(x) := max{ j;Vi(xi)}, 



(40) 



where s = (si, . . . , s n ) is from (39). Its gain 7 is given by j(r) := max{e , 1} ma 



and the rate coefficients are c := mincj and d := min^ j^i{di, — ln(— 7^)}. 



In particular, for all p, X > (32) is uniformly ISS over S\p, A] 



The small-gain condition is used in [3TL [TBI [18], for example, to verify 
the ISS property of interconnected systems. Note that ji are allowed to be 
nonlinear. 



Proof. As the small gain condition (37) is satisfied, it follows from (38) 
that there exists s G M n , s > satisfying (39), see [3T]. Let us define V as in 



(40) and show that this function is an exponential ISS-Lyapunov function for 
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the system rtl]). It can be easily checked that this function is locally Lipschitz, 
positive definite and radially unbounded. 

For any i G {1, . . . , n} consider open domains Mj G M. N \ {0} defined by 

M t :={(xj , . . . , a^) T G K Ar \ {0} : j-Vi(x t ) > max ; (41) 

Take arbitrary n) T G M 7V \{0} for which there exist i G 

{1, . . . , n}, such that x G Mj. It follows that there is a neighborhood U oi x 
such that V(x) = — VAxA is differentiable for almost all x G U. 

We define 7(r) := max; — 7i(r), r > and assume V(o;) > 7(|w|). It 
follows from (39) that 

Vi(xi) = SiV(x) > max{max7 ij s j V A (x),Si7(|M|)} 

3 

> max{max 7^ Vj (xj) , 7* ( | Ui \ ) } . 



Then, from (34) we obtain for almost all x 

V(x) = ±Wi(xi) ■ fi(x, Ui ) < -^CiVi(xi) = -dV(x). 

We have shown that for c = mhij the function V satisfies ^ with 7 
for all x G U" =1 Mj. To treat the points x G M. N \ U™ =1 Mj one can use the 
technique from [31] . 

With d := min^ j^i{di, — ln( ^-7^)} and using (35) it holds 

V(g(x,u)) =max{j : Vi(gi(x 1 , . . .,x n ,Ui))} 

< max{ i max{e~ di Vi (xi), max j^Vj (xj) , 7i(KI)}} 

< max {^e- dl s i 'l/(x), H./-). J:7i(kl)} 
<max{e _d y(x),7(|w|)}. 

Define 7(7") := e d 7(r). If it holds ^(x) > 7(H), it follows 

V(g(x,u)) < max{e- d V(x),^(\u\)} = ma,x{ e - d V(x),e- d ^(\u\)} < e- d V(x) 

for all x and u and V satisfies Q with 7. Define 7(r) := max{e d , 1} maxj j:ji(r) 
then we conclude that V is an exponential ISS-Lyapunov function with rate 
coefficients c, d and gain 7. 

All conditions of Definition 3.2 are satisfied and thus V is the exponential 
ISS-Lyapunov function of the system Q. We can apply Theorem 3.3 and 
the overall system is uniformly ISS over S[n, A], //, A > 0. □ 



20 



Remark 4.3. Using c = mincj, d = min^ j^i{di, — ln(— 7^)} in the dwell- 

time condition some kind of conservativeness may occur, which means that 
the ISS property for an interconnected impulsive system cannot be verified 
by the application of Theorem \4%\ although the system possesses the ISS 
property. 

4-1. Example with nonlinear gains 

We have formulated Theorem ^L2 for the case of linear gains. Note that 
not for all interconnections with nonlinear gains one can construct an ex- 
ponential Lyapunov function for the whole system, even if the small-gain 
condition is satisfied. However, if the small-gain condition holds, then we 
can construct non-exponential Lyapunov functions for the whole system as 
in [21], [IB]- In this case the dwell-time condition from [12] cannot be applied 
and one has to develop more general conditions that guarantee ISS of the 
system. 

Nevertheless, in some special cases the treatment of the interconnections 
with nonlinear gains is also possible. For example, if the continuous and dis- 
crete dynamics of all subsystems are stabilizing, i.e., with q, dj > 0, and the 
small-gain condition holds, then we can construct an ISS-Lyapunov function 
(non-exponential in general) for the whole system using the methodology 
from [IB]. Then, according to Theorem 2 in [12] the interconnection will be 
ISS. Note that in this case the dwell-time condition is not needed anymore. 

For the case that the discrete or continuous dynamics is unstable we con- 
sider the following example with a construction of an ISS-Lyapunov function. 

Let T = {tk} be a sequence of impulse times. Consider two interconnected 
nonlinear systems 

Xl (t) = - Xl (t)+xl(t), t£T, 
xi(t) = exi(t), t ET 



and 



x 2 {t)= - X2 ( t ) + ^\ Xl (t)\, t<£T, 



x 2 (t) = ex 2 (t), t G T. 

The exponential ISS-Lyapunov functions and Lyapunov gains for these sub- 
systems are given by 

Vi{xt) = \x x \, (r) = jz^r 2 , 
V 2 {x 2 ) = \x 2 \, 72i (r) = 2(1^) 
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where e±, e 2 G (0, 1). We have the estimates 

> 712(^2!) Vi(xx) < -£iVi(a:i), 
\x 2 \ > 72i(ki|) => V 2 {x 2 ) < -£ 2 V 2 (x 2 ). 

The small-gain condition 



7l2 ° 72l(r) = 4(l- J(l-e 2 ) 2 r<r ' Vr> ° (42) 



is satisfied, if 



h(e 1 ,e 2 ) :=(l- £l )(l-£ 2 ) 2 > (43) 



holds. In this case, an ISS-Lyapunov function for the interconnection is given 

by 



V(x) = max{|xi|, ^x 2 ,}, where a E ( 2(1 I E2) , \A - £i) 

and we have the estimate 

V(ff(i)) = V(e-i)<eV(i), (44) 

Thus, d = —2 for the interconnection. The Lyapunov estimates of the con- 
tinuous dynamics for V are as follows: 



Using estimates as in the proof of Theorem 4.2, we obtain 

d 



V{x) < -mm{e u 2s 2 }V(x). (45) 

(Jjb 



Function h, defined by (43), is increasing on both arguments (remember, 
that Si E (0, 1)), which implies that to maximize e := minjei, 2e 2 }, we have 
to choose Ei = 2e 2 . Then, from (42) we obtain the inequality 

(l-2e 2 ){l~e 2 f>\. 



22 



Thus, the best choice for e 2 is e 2 ~ 0.267. From the inequalities (44) and (45) 
we see that if the dwell-time condition ^ with d = —2 and c = 2 ■ 0.267 is 
satisfied, then the system under investigation is stable according to Theorem 
1 in |12]. 

In this example we were able to construct an exponential ISS Lyapunov 
function for the whole system due the special type of nonlinearities in internal 
gains. For general nonlinear internal gains this construction is not always 
possible. 

4-2. Systems with time-delays 

Now we consider n interconnected impulsive systems with time-delays of 
the form 

&i(t) = fi(x\, x f n , Ui(t)), t t k , ^ 
Xi(t) = 9i((x\y, . . . , (a4)~,u t ~(t)), t = t k , 

where the same assumptions on the system as in the delay-free case are 
considered with the following differences: We denote x\{t) := Xi(t + r), r G 
[—0,0], where 9 is the maximum involved delay and (xQ~(t) '■— x^(t + 
r) := \im s ^ t Xi(s + r), r G [-0,0]. Furthermore, /< : PC([-6, 0], R Nl ) x 
... x PC ([-9, 0],R N ") x WL Mi ->■ E^, and ^ : PC([-0, 0], M^ 1 ) x ... x 
PC([-0, 0], R^") xl Mi -> IR^ 1 , where we assume that /j are locally Lipschitz, 
z = 1 n. 



If we define N, M, x, u, f and g as in the delay- free case, then (46) 
becomes the system of the form ([6]). The ISS property for systems with 
several inputs and time-delays is as follows: 



Suppose that a sequence {tk} is given. The ith subsystem of (46) is ISS, 



if there exist G JCC, 7^, 7" G /C^ U {0} such that for every initial condition 



£i and every input itj the corresponding solution to the ith subsystem of (46) 
exists globally and satisfies 

\xi(t)\ < max{A(||^||[_ ei0] ,t - t ),max7 ij (||a; j ||[ 4o _ eit] ),7"(||M||[ 40it] )} (47) 



for all t > t . The ith subsystem of (46) is uniformly ISS over a given class 



S of admissible sequences of impulse times if (47) holds for every sequence 
in S, with functions fa, jij and 7" that are independent of the choice of the 
sequence. 

In the following subsections, we present useful tools to analyze a system 



of the form (46) in view of stability: ISS-Lyapunov-Razumikhin functions 



and ISS-Lyapunov-Krasovskii functionals for the subsystems. 
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4-2.1. Lyapunov-Razumikhin functions 

Assume that for each subsystem of the interconnected system (46) there 
is a given function Vi : R Nl — > R+, which is continuous, proper, positive 
definite and locally Lipschitz continuous on R-^\{0}. For i = l,...,n 
the function Vi is called an exponential ISS-Lyapunov-Razumikhin function 
of the ith subsystem of (46), if there exist jf G JC U {0}, 7^ G /Coo U 
{0}? J — l,---,n and scalars Q,<ij G R, such that whenever Vi(0j(O)) > 
max{maxj7y(||V^(0j)||),7f (|wi|)} holds it follows 

D + ^,(<M0)) < -c^(0i(O)) (48) 

for all (j) = (0f,...,<^) T G PC([-e, 0},R N ) and G R M % where V? : 
PC ([-0,0] ;R^) -> P ^ ([-0,0] ;R^) with V/(x*)(r) := V^jft + r)), r G 
[-0, 0] and it holds 

VMfa,..., </> n ,Ui)) <ma X {e-*y i (0 i (O)),m^7y(||^(0 j )ll),7l i (k|)}, 

(49) 

for all G PC([-0,O],IR Ar ) and G R M \ Another formulation can be 
obtained by replacing (49) by 

Vi((f>M) >max{mM7y(||V7(^)||),7^(K|)} <)) < e^T^O)), 

where 7^,7" G /C^. 

We consider linear gains 7^ and define the gain-matrix T := (7y) nX n an d 
the map T : R™ — )■ R™ by V(s) : = (max.,- jijSj, . . . , max.,- J n j s j) > s G R™ . 

Now, we state one of our main results: the ISS small-gain theorem for 
interconnected impulsive systems with time-delays and linear gains 7^. We 
construct the Lyapunov-Razumikhin function and the gain of the overall 
system under a small-gain condition, which is here of the form 

T(s) t minK", e- d -»}s, V s G R n + \ {0} 
3s G Rl\ {0} : r(a) < minje^, e^-^s, 

where /1 is from the dwell-time condition ^ and d := minjrfj. The dwell- 
time condition on the size of the time intervals between impulses is the same 
as in the delay- free case. 
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Theorem 4.4. Assume that each subsystem of (46) has an exponential ISS- 
Lyapunov-Razumikhin function with Ci,di G R, dj ^ and gains 7", 7^, 
where 7^ are linear. Define c := min, q and d := mhijdj. If for some 



H > £ae operator V satisfies the small-gain condition (50), iaen /or a// 
A > £/ie whole system ^ is uniformly ISS over S[/i, X] and the exponen- 
tial IS S-Lyapunov-Razumikhin function is given by V(x) := maxj{ — Vi(xi)}, 



where s = (si,...,s n ) T is from (50). The gains are given by jt{ r ) 
max{e d , 1} max kJ jrlkjSjr, j u (r) := max{e d , 1} max, ^"(r). 



The proof goes along the lines of the proof of Theorem |4.2| with corre- 
sponding changes due to time-delay systems and the additional gain 74 (r). 
Proof. 



We define V(x) as in (40) and show that V is the exponential ISS- 
Lyapunov-Razumikhin function for the overall system. Note that V is lo- 
cally Lipschitz continuous, positive definite and radially unbounded. For 



any i G {1, . . . , n} consider open domains M, G R^-fO} defined as in (41 ). 

Take arbitrary Jj) T G K. Ar \{0} for which there exist i G 

{1, . . . , n}, such that x G M,. It follows that there is a neighborhood U of x 
such that V(x) = —Vi(xi) and D + V(x) exists. 

We define the gains 7t(r) := max fc j j^lkjSj r , luij) '■= maxj ^7" (r), r > 
and assume V(a;(i)) > max{7 f (||l / *(x*)||), 7 n (|n(i)|)}. It follows 

Vi(xi(t)) > s 4 max{max— 7 fci s i ||1/*(x')||,max^7, u (|n(t)|)} 

k,j Sfc i " ! 

> max{max 74J ||^(x5)||,7r(I^WI)}- 



Then, from (48) we obtain 



D+V(x(t)) = D+^Viixiit)) < -l-aViixiit)) = -CiV{x(t)). 



We have shown that for c = min, Cj the function V satisfies ( 19 ) with 
7 f , % for all x G U" =1 Mj. To treat the points x G 1R 7V \ U™ =1 one can use 
the technique from [31J or [2T] . 
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With d := mirij dj and using (49) it holds 
V{g{x\u{t))) =max{iV r i (^(xi, . . . , 4, <^(t)))} 

< max{ i max{e- dl V< (a* (t) ) , max 7 „ 1 1 (x* ) || , 7? ( I ) } } 

<max{e- d y(x(i)),7 t (ll^(^)ll),7 u (l^)l)}- 

Define 7t(r) := e d 7 ^(r) and 7u (r) := e d 7u (r). 

If V(a;(t)) > max{7 t (||y*(a; t )||),7 tt (|«(t)|)} holds, it follows 

V(g(x\u(t))) < max{e-V(x(t)),7i(||V r '(x*)||), 7 n(|«(t)|)} 

= m S ^{e- d V(x(t)),e-%(\\V\x t )\\),e- d UWt)\)} 
< e- d V(x(t)), 



i.e., V satisfies the condition (20) with 7*, 7^. Now, define 7t(r) := max{7i(r), 7 t ( 
and 7 u (r) := max{7 tl (r), 7«(r)}. Then, satisfies (19) and Q20J) with 7u- 
By @ it holds 

7t(r) = max{7t(^), e d 7((r)} < max{min{e~ M , e~ d_M }, min{e d_M , e _M }}r = 
e _A V. 



All conditions of Definition |3.8| are satisfied and V is the exponential ISS- 
Lyapunov-Razumikhin function of the whole system of the form ^ . We can 
apply Theorem 3.13 and the whole system is uniformly ISS over S\p, A]. □ 

4-2.2. Lyapunov-Krasovskii functionals 

Let us consider n interconnected impulsive subsystems of the form 

Xi(t) =fi(x\, . . . , X* n , Ui(t)), t ^ t k , 

x t i =g i {(x\)-,...,(x t n )-,Ui(t)), t = t k , 

fceN, % = 1, . . . , n, where we make the same assumptions as in the previous 
subsections and the functionals are now maps from PC ([—9,0] ;M. Nl ^ x 
. . . x PC ([-9, 0] ; R Nn ) x R M ' into PC ([-9, 0] ; R N *) . 

Note that the ISS property for systems of the form ( |5~T| is the same as in 
©. 

If we define N, M, x, u, f and g as in the previous subsection, then (51) 
becomes the system of the form ([7]). ISS-Lyapunov-Krasovskii functionals of 
systems with several inputs and time-delays are as follows: 
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Assume that for each subsystem of the interconnected system (51) there 
is a given functional V { : PC ([—9, 0] ; R Ni ) R+, which is locally Lips- 
chitz continuous, positive definite and radially unbounded. For i — 1, . . . ,n 
the functional Vi is called an exponential ISS-Lyapunov-Krasovskii func- 



tional of the ith subsystem of (51), if there exist % G K U {0}, 7^ G 



/Cqc U {0}, %i = 0, z,j = 1, ...,n and scalars c i} di G R such that when- 
ever Vi(0j) > maxjmaxj 7jj(V^(0j)), 7j(|-Uj|)} holds it follows 



D+Viifaui) < -aVitti) (52) 



and 



Vi(gi((/), Ui)) < max{e ^(0;), max 7^(1^- (<£,•)), 7i(KI)}> (53) 
for all G PC ([—0,0] ;R iVi ), it; G M M \ A different formulation can be 



obtained by replacing (53) by 



Vifa) > max{max7 ii (^(0 i )),7 i (|« i |)} ^(^(0, O) < e 

where 7^,7; G /C^. 

The next result is an ISS small-gain theorem for impulsive systems with 
time-delays using the Lyapunov-Krasovskii methodology This theorem al- 
lows to construct an exponential ISS-Lyapunov-Krasovskii functional and the 
corresponding gain for the whole interconnection under a dwell-time and a 
small-gain condition. 



Theorem 4.5. Assume that each subsystem of (51) has an exponential ISS- 
Lyapunov-Krasovskii functional Vi with corresponding gains 7», 7y ; where %j 
are linear, and rate coefficients Ci, di, di 7^ 0. Define c := mincj and d := 

i 

mimj- j^i{d h -ln(^7jj)}. If T = (jij) nxn , ju = satisfies the small-gain 
condition (37), then the impulsive system (|7| is uniformly ISS over S[fM, A], 



fi, A > and the exponential ISS-Lyapunov-Krasovskii functional is given by 

V{cj>) := msxaVii^)}, (54) 



where s = (s\, . . . , s n ) T is from (39), G PC ([— 0, 0] ; M N ) . The gain 



is 



given by 7(7") := max{e , ljmaxj — 7»(r). 
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Proof. Let ^ x f = ((x\) T , . . . , (x t n ) T ) T and V be denned by V(x t ) := 
maxj{ — (Vi(x\))}. For any i G {l,...,n} consider open domains Mi G 
M^O} denned by 

M t :={ ((x\f, (xiff G PC ([-9, 0] ; R N ) : ^(-r*) > max „' \ }(.»•}•)} . 

Take arbitrary x* = ((x* 1 ) T , . . . , (x^ff G PC ([-0, 0] ; R N ) for which 
there exist i G {l,...,n}, such that x l G Mj. It follows that there is a 
neighborhood U of 2 such that = — Vi(xi) and D + V(x) exists. 



By similar calculations as in the proof of Theorem |4.2[ V is the exponen- 
tial ISS-Lyapunov-Krasovskii functional for the overall system of the form 
([7]). We can apply Theorem 3.7 and the whole system is uniformly ISS over 



S\ji,X]. □ 

5. Example: networked control systems with time-delays 

We consider a class of networked control systems given by an intercon- 
nection of linear systems with time-delays [12] , [33] , [31] and [35] . The ith 
subsystem is described as follows 

±i = -diXi + X] CLijXj{t - Tij) + biUi, di > 0, 

3,j¥* (55) 
Ui = Xi + fii, i = l,...,n. 

Here G [0, 9] is a time-delay of the input from other subsystems with 
maximum involved delay 9 > 0, z/j is an input disturbance, fii a measure- 
ment/quantization noise. The sequence {ti, t 2 , • • -} is a sequence of time 
instances at which measurements of Xi are sent. It is allowed to send only 
one measurement per each time instant. Between the sending of new mea- 
surements the estimate Xi of Xi is given by 

Xi(t) = -aiXi(t) + Y, aijXjit - Tij), t £ {ti,t 2 , . . .}. (56) 

At time t k the node i k gets access to the measurement y ik of x ik and all other 
nodes stay unchanged: 



Xi(t h 



Vi k (tk), i = h, 
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An estimation error is defined by := X{ — X{. The dynamics of e, can be 
then given by the following impulsive system: 

6i(t) = -cue^t) + a ij e j(t ~ T ij) ~ hvu t^t k ,k e N, / 57 \ 

e,(t fc ) = {^ * = (58) 

The decision to which node a measurement will be sent is performed using 
some protocol, for examples see 



Let us show that the error of the whole interconnected system (57), (58) 
is uniformly ISS using Lyapunov-Razumikhin approach. Firstly, we will find 
an ISS-Lyapunov-Razumikhin function candidate for each subsystem. 

Consider the function l^(ej) := |e$|. If t = then V^(#j(ej)) < max{|ej|, 
m&x{e~ di Vi(ei) , |/^|} with = 0. Consider now the case t ^ t k . If |e^| > 
max{maxn^max ( _ e < s <( V^e^s)), n^L}, e* G [0,0;), then 

-D + ^i(ej) =(-a»ei + ay-e^t - r^-) - 6^) • signe^ 

< - ai\ei\ + 22 \ a ij\\ e j( t - T ij)\ + 

< - a,i\ei\ + (di - e;)|e;| 

= - €i\ei\ = -eMfe) =: -cMfe) 

Thus, the function V^(ej) = |ej| is an exponential ISS-Lyapunov-Razumikhin 
function for the zth subsystem with q = ej, dj = 0, 7ij(r) = n j a ^. r and 

7i(l(^,^)l) = max{l,ri^_}|(/i i ,^)|. 

To prove ISS of the whole error system we need to check the dwell-time 
condition ([5| and the small-gain condition (50), see Theorem 4.4 Let us 



check condition rtBl). We have d = mm di = 0, c = mincj = mine; > 0. 

' — ' i i i 

Taking < A < c and any fi > the dwell-time condition is satisfied for any 
t > s > and time sequence {tk}: 

-dN{t, s) - (c - A)(t - s) = -(c - X)(t - s) < < p. 



The fulfillment of the small gain condition (|50j) can be checked by slightly 
modifying the cycle condition [32]: for all (kx,...,k p ) G {1, n} p , where 
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k\ = k p , it holds 



lk x k 2 ° 7fc 2 fc 3 



7fc P _!fc p < e M Id, 



where in this example we can choose \i arbitrarily small. If the cycle condition 
is fulfilled, then the the small gain condition is satisfied. Let us check this 



condition for the following parameters: n — 3, bi — 1, 
i = 1,2,3; Tij = 9 = 0.03, i,j = 1,2,3, i ^ j; e(s) 
s e [-6,0]; a x = 1, a 2 = 2, a 3 = 0.5, 



Vi = 2, €i = 0.1, 
= (0.9;0.3;0.6) T , 



A :-- 



{ a ij)3x3 




The system uses TOD-like protocol [3 
at t k = 0.1k, k E N. 

The gain matrix T is then given by 



0.25 0.25 
0.65 
0.1 

The protocol sends measurements 



r := ( 7 



ijj3x3 



0.8333 0.8333 
1.1053 1.0263 
1.1250 0.7500 



It is easy to check that all the cycles are less than the identity function 
multiplied by e^, because \i can be chosen arbitrarily small. Thus, the cycle 



condition is satisfied and by application of Theorem 4.4 the error system (57), 



(58) is uniformly ISS. The trajectory of the Euclidean norm of the error is 



given in Figure [T] 



6. Conclusions 

In this paper, we have established several theorems: At first we have intro- 
duced the Lyapunov-Krasovskii methodology and the Lyapunov-Razumikhin 
approach for establishing ISS of single impulsive systems with time-delays. 
Then, we have considered networks of impulsive subsystems without time- 
delays. As one of the results, we have proved an ISS-Lyapunov small-gain 
theorem, which guarantees that the whole network has the ISS property 
under a small-gain condition with linear gains and a dwell-time condition. 
To prove this, we have constructed the ISS-Lyapunov function and the gain 
of the whole system. Under consideration of time-delays in such networks, 
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Figure 1: The trajectory of the Euclidean norm of the error of the networked control 
system. 

we have proved two theorems to show that a network has the ISS property 
provided that a small-gain condition with linear gains and a dwell-time con- 
dition is satisfied. On the one hand, we have used ISS-Lyapunov-Razumikhin 
functions and on the other hand we have used ISS-Lyapunov-Krasovskii func- 
tionals. An application was illustrated for networked control systems with 
time delays. 

An open question to be investigated in the future is the usage of general 
Lyapunov functions instead of exponential Lyapunov functions for single sys- 
tems, where a different dwell-time condition has to be formulated. Then, for 
the interconnection one can also use general Lyapunov functions and general 
gains instead of only linear gains. Furthermore, for interconnected systems 
the case could be investigated the case, when the impulse sequences of sub- 
systems are different. 
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